Former Malaysian Prime Minister Najib Razak arrived in court Wednesday to face charges he embezzled millions of dollars of public money, in a stunning fall from grace for a national leader.